package lizhe.dummynode;

public class SwapPairs {
    public static ListNode swapPairs(ListNode head) {

        if (head == null || head.next == null) return head;

        ListNode next = head.next;
        head.next = swapPairs(next.next);
        next.next = head;

        return next;
    }


    public static void main(String[] args) {
        ListNode list1 = new ListNode(1);
        ListNode list2 = new ListNode(2);
        ListNode list3 = new ListNode(3);
        ListNode list4 = new ListNode(4);

        list1.next = list2;
        list2.next = list3;
        list3.next = list4;

        ListNode listNode = swapPairs(list1);
    }
}
